Nuprl Lemma : no_repeats-union-list
0,22
postcript
pdf
T
:Type,
eq
:EqDecider(
T
),
ll
:(
T
List) List. no_repeats(
T
;l-union-list(
eq
;
ll
))
latex
Definitions
l-union(
eq
;
as
;
bs
)
,
list_accum(
x
,
a
.
f
(
x
;
a
);
y
;
l
)
,
no_repeats(
T
;
l
)
,
P
Q
,
type
List
,
x
:
A
.
B
(
x
)
,
EqDecider(
T
)
,
Type
,
t
T
,
x
:
A
B
(
x
)
,
nil
Lemmas
no
repeats
nil
,
l-union
wf
,
no
repeats
union
,
deq
wf
,
no
repeats
wf
origin
T:Type, eq:EqDecider(T), ll:(T List) List. no_repeats(T;l-union-list(eq;ll)) T:Type, eq:EqDecider(T), ll:(T List) List. no_repeats(T;l-union-list(eq;ll)) 
Qx:A. B(x)
T
B(x)